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Abstract 



This paper outlines the theory of Liquid State Machines, and describes 
how they may be used to filter the Hamiltonian space of a qubit network. 
The underlying principle of this kind of quantum computer is that when 
enough of the nodes in a filter activate, a desired output will be generated. 
. A liquid state machine implementedon an adiabatic quantum computer is 

' capable of solving NP and Sharp-P problems in BQP time. 

, ^: 1 Introduction 

The paper by Wolfgang Maass and Henry Markram (2002) showed that a wide 
variety of computations can be accomplished using a Liquid State Machine 
(LSM). This paper explores the problem of implementing a LSM on an adiabatic 
quantum computer. In this context, the purpose of the LSM is to associate an 



■ input signal with a particular Hamiltonian space. This paper attempts to model 



waves in the neuronal network by modifying the propagation of signals through 
i the network. The LSM network can be used to solve NP and #P problems in 

' BQP time. 

O ' 



2 Description of the Quantum Liquid State Ma- 
^ ! chine 



2.1 Overview and Background 

A Hamiltonian space is represented in the network by the state of the system. 
The system itself is an adiabatic quantum computer, and the rules of the liquid 
state machine depend on the network. The network nodes are represented by 
qubits in this space. Adjacent nodes influence each other directly, but even dis- 
tant pairs can influence each other by creating a wave that propagates through 
the medium of the space (i.e., the network). The purpose of the network is 
to find a set of filters that associates a desired Hamiltonian space (the output) 
with the input signal. This is accomplished by training the network on known or 
model data and updating the parameters controlling signal propagation between 
adjacent nodes. 
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2.2 Formal Description of a Quantum Liquid State Ma- 
chine 

From now on, the term 'network' will be used to mean a specific set of rules 
existing in the adiabatic computer. In a quantum system, these rules define a 
one-parameter family of Hamiltonians. 

Definition 1 

H(t) = H(t/T) (2.1) 
H{s)\l;s)=E t {s)\l;s) (2.2) 

^W<^(«)<-<^-i(«) (2-3) 
|V(0)) = |£ = 0;s = 0) . (2.4) 
lim \{£ = 0-s = 1| ii(T))\ = 1 . (2.5) 

The adiabatic computer is set up as a quantum Liquid State Machine with 
fading memory and input separability. The LSM can be defined by initially con- 
necting the qubits to each other in a random manner. Each qubit node receives 
an independent input signal, which may vary over time. (A qubit node is defined 
as a circuit whose state is stored in a qubit.) This type of LSM is a universal 
machine, so it can approximate any function or operation. 

The liquid state machine evolves in accordance with the adiabatic theorem 

®: 

Theorem 1 

H(t) = (1 - t/T)H B + (t/T)H P (2.6) 
. Thus, from (11 ) we have 

H{s) = (1 - s)H B + sH P (2.7) 
H c (t) = (1 - t/T)H B . c + {t/T)H Pt c (2.8) 



and accordingly 
Then we have 

and 



H c (s) = (1 - s)tf Bj c + sH P ,c . (2.9) 

H{t)=Y J H c {t) (2.10) 

c 

H(s)=J2Hc(s) . (2.11) 

c 

The Hamiltonian space is approximated according to the usual principles of 
liquid state machines. 

For any m £ N, any compact set X C R m , any continuous function h : — »K, 
and any constant p > 0, there exists some / in T such that \h(x) — f(x)\ < p 
for all x £ X 0]. 

It has been proven in the paper just cited that under certain conditions on 
their basis filters B and the class of possible readout functions J- , liquid state 
machines have universal computational power. These conditions are described 
below. 
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The basis filters B must have the property of pointwise seperation : for any 
two input functions G U n , where u(s) ^ w(s) for some s < 0, there 

exists some filter B £ B that separates w(-) and w(-). Furthermore, for any u : 



i?— >R one can find an operator ip 



Cl 



in TL which gives the desired output 



The domain of input functions U has the following restrictions: 



U = {u : [-K, K] ; |u(s) - u{t)\ < K' ■ \s-t\Vs,t S R) 
For some arbritrary constants K and K' jjj 

The qubit circuits must also have the property of fading memory. Thus, we 
create suitable filters defined as follows [4]. 

Definition 2 Fix some space U of input functions u : R — * R, and let Q 
be a qubit circuit that assigns some output Q(xi,u \tj.t]) to any initial state 
xj G I. any t G R, and any finite segment u \ tl .t of a Hamiltonian space 
u(-) G U n . We say that Q has fading memory (relative to U and I) if there 
exists for every t G R and every e > some S > and t\ < t such that 
\C(xj, u \ti,t] ) ~ C(xj 7 u \ti,t] I < e ) f° r a M w, u G U n and for all xi,xj£ U n , 
provided that \\u(t') - v{t')\\ < S for all t' G [ti, t\. 

Theorem 2 Any qubit circuit C that has fading memory (relative to U and I) 
defines a fading memory filter F' c : U n — * R R through the definition 

(F c u)(t) := lim C{x I ,u\[ tlt ],t), 

ti— >— oo 

where any intial state xj € / may be used on the r.h.s. 

A 

2.3 Unsupervised learning 

The first unsupervised learning technique to use on a quantum wave network is 
that of applying the Hebbian postulate [?] . 

Let us assume that the persistence or repetition of a cyclical activity 
( or "trace ") tends to induce lasting cellular changes that add to its 
stability. When an axon of cell A is near enough to excite a cell 
B and repeatedly or persistently takes part in firing it, some growth 
process or metabolic change takes place in one or both cells such that 
A 's efficiency, as one of the cells firing B, is increased. 

This learning rule can be implemented as follows: if a and b commonly co- 
occur in the context x, then the presence of either a or b in the context x will tend 
to increase the expectation that b or a, respectively, will be present as well. This 
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is implemented using an Adaptive Resonance Theory network (ART), which 
can identify patterns/contexts in sub-populations of the input stream. These 
autonomously discovered patterns promote Hebbian reinforcement of the input 
layer (see Fig 1). All positive connections are forged bidirectionally, while neg- 
ative connections are taken to emanate from the context nodes only. [?] 

2.4 Solving NP and Sharp-P Problems 

According to the algorithm outlined in [T], one can implement NP and Sharp- 
P problems by using filters to achieve the desired results. Since the recurrent 
network is a nonlinear network, it can perform the operations described below. 

Step 1. Give each node a ir/2 rotation. 

vz »=0 

Step 2. Store the input signal as data in the qubit nodes. The data 
must have the pairwise disjoint property: 

^ = 4frEV/«> (2-13) 

VZ »=0 

Step 3. The first qubit node is considered separately. All other qubit 
states are grouped into superposition pairs based on the values rep- 
resented by their respective qubit nodes. 

If all qubits are considered simultaneously there are 2 n possible con- 
figurations of the space. Now consider a subspace consisting of a 
two-qubit superposition state, where one qubit is a node in the LSM 
and the other is a flag qubit (used to define the output state of 
the network). There are 2™ 1 possible configurations of the remaining 
qubits in this case. Each such subspace will be in one of the states 
listed below. We write the value of the first qubit followed by the 
value of the flag qubit, ignoring normalization constants. The result 
of applying a filter to the liquid state machine for this pair is as 
follows: 



.1. 



(a) |00) + |11) 

(b) |01) + |10) (2.14) 

(c) |00) + |10) 



(a) |00) + |11) — > |01) + |11) (b) |01) + |10) — |01) + |11) 
(c) |00) + 1 10) — -» |00) + 1 10) 

This transformation is stored as a filter in the liquid state machine. 
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Step 4. Repeat step 3 for all n qubit nodes, defining a new filter for 
each node. After each iteration, the number of components in the 
superposition state with |1) for the flag qubit doubles. After iteration 
n is complete, however, the flag qubit is no longer entangled with 
the first n qubits. Either it is in the state |1) for every component 
of the superposition, or it is in the state |0) for every component of 
the superposition. 

Step 5. Measure the flag qubit to determine the solution. 

The algorithm can be altered slightly to solve #P problems, by re- 
defining the flag qubit as a set of log 2 n qubit nodes and summing 
their solution values. 

2.5 Implementation 

A liquid state machine can be constructed using a classical computer as the 
control node, as described in Kaminsky et al. (year). The network of qubits 
would be slaved to the control node. All the qubit gates would be connected to 
each other in the manner of a Liquid State Machine, with fading memory and 
input separability. The Liquid State Machine is then used to approximate the 
desired Hamiltonian. The qubits are organized randomly by design, because the 
liquid state network will define a higher-level architecture gradually during the 
training process. A liquid state network has the ability to create and sustain 
multiple filters simultaneously [1] . We can monitor the adibatic evolution of the 
network using the method outlined in [2]. 

3 Conclusion 

This form of adbiatic computer has no size limitations, because more nodes can 
always be added to the network. Thus, it is perfectly scaleable. Since the com- 
puter uses nonlinear operations, it is also capable of solving Sharp-P problems 
hiBQPtime. pQ. 
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